Bài hát được phát hành như là một trong số các đĩa đơn quảng bá từ album phòng thu thứ tư của One Direction, Four vào ngày 11 tháng 11 năm 2014.[1] Bài hát cũng xuất hiện trên kênh VEVO của One Direction dưới dạng một video chỉ chứa phần thu âm.

Trước ngày phát hành của album Four 1 tuần, ba thành viên của nhóm là Louis Tomlinson, Liam Payne và Niall Horan đã đăng tải một video dài 12 giây trên trang Twitter của nhóm giới thiệu về việc đặt trước "Where Do Broken Hearts Go" trên iTunes.[5] Sau đó, thành viên Zayn Malik của nhóm cũng đã chia sẻ trên trang Twitter cá nhân rằng anh thích bài hát này.[6]